On Locality in a Geometric Random Tree Model
نویسندگان
چکیده
منابع مشابه
On Locality in Geometric Random Graphs
We address the question of locality in random graphs. In particular, we study a geometric random tree model Tα,n which is a variant of the FKP model proposed in [FKP02]. We choose vertices v1, . . . , vn in some convex body uniformly and fix a point o. We then build our tree inductively, where at time t we add an edge from vt to the vertex in v1, . . . , vt−1 which minimizes α‖vt − vi‖ + ‖vi − ...
متن کاملCharacterizations Using Entropies of Records in a Geometric Random Record Model
Suppose that a geometrically distributed number of observations are available from an absolutely continuous distribution function $F$, within this set of observations denote the random number of records by $M$. This is called geometric random record model. In this paper, characterizations of $F$ are provided in terms of the subsequences entropies of records conditional on events ${M geq n}$ or ...
متن کاملA Geometric Hidden Markov Tree Wavelet Model
In the last few years, it has become apparent that traditional wavelet-based image processing algorithms and models have significant shortcomings in their treatment of edge contours. The standard modeling paradigm exploits the fact that wavelet coefficients representing smooth regions in images tend to have small magnitude, and that the multiscale nature of the wavelet transform implies that th...
متن کاملinvestigating the feasibility of a proposed model for geometric design of deployable arch structures
deployable scissor type structures are composed of the so-called scissor-like elements (sles), which are connected to each other at an intermediate point through a pivotal connection and allow them to be folded into a compact bundle for storage or transport. several sles are connected to each other in order to form units with regular polygonal plan views. the sides and radii of the polygons are...
The abelian sandpile model on a random binary tree
We study the abelian sandpile model on a random binary tree. Using a transfer matrix approach introduced by Dhar & Majumdar, we prove exponential decay of correlations, and in a small supercritical region exponential decay of avalanche sizes. This shows a phase transition phenomenon between exponential decay and power law decay of avalanche sizes. Our main technical tools are: (1) A recursion f...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Internet Mathematics
سال: 2007
ISSN: 1542-7951,1944-9488
DOI: 10.1080/15427951.2007.10129295